On Contracting Hyperplane Elements from a 3-connected Matroid
نویسنده
چکیده
Let K̃3,n, n ≥ 3, be the simple graph obtained from K3,n by adding three edges to a vertex part of size three. We prove that if H is a hyperplane of a 3-connected matroid M and M 6∼= M∗(K̃3,n), then there is an element x in H such that the simple matroid associated with M/x is 3-connected.
منابع مشابه
Maintaining 3-connectivity Relative to a Fixed Basis
A standard matrix representation A of a matroid M represents M relative to a fixed basis B. Deleting rows and columns of A correspond to contracting elements of B and deleting elements of E(M)−B. If M is 3-connected, it is often desirable to perform such an element removal from M while maintaining 3-connectivity. This paper proves that this is always possible provided M has no 4-element fans. W...
متن کاملContracting an Element from a Cocircuit
We consider the situation that M and N are 3-connected matroids such that |E(N)| ≥ 4 and C∗ is a cocircuit of M with the property that M/x0 has an N -minor for some x0 ∈ C∗. We show that either there is an element x ∈ C∗ such that si(M/x) or co(si(M/x)) is 3-connected with an N -minor, or there is a fourelement fan of M that contains two elements of C∗ and an element x such that si(M/x) is 3-co...
متن کامل1 1 N ov 2 00 4 MATROID POLYTOPES , NESTED SETS AND BERGMAN FANS
The tropical variety defined by linear equations with constant coefficients is the Bergman fan of the corresponding matroid. Building on a self-contained introduction to matroid polytopes, we present a geometric construction of the Bergman fan, and we discuss its relationship with the simplicial complex of nested sets in the lattice of flats. The Bergman complex is triangulated by the nested se...
متن کاملA Splitter Theorem Relative to a Fixed Basis
A standard matrix representation of a matroid M represents M relative to a fixed basis B, where contracting elements of B and deleting elements of E(M)−B correspond to removing rows and columns of the matrix, while retaining standard form. If M is 3-connected and N is a 3-connected minor of M , it is often desirable to perform such a removal while maintaining both 3-connectivity and the presenc...
متن کاملO / 0 41 12 60 v 1 1 1 N ov 2 00 4 MATROID POLYTOPES , NESTED SETS AND BERGMAN FANS
The tropical variety defined by linear equations with constant coefficients is the Bergman fan of the corresponding matroid. Building on a self-contained introduction to matroid polytopes, we present a geometric construction of the Bergman fan, and we discuss its relationship with the simplicial complex of nested sets in the lattice of flats. The Bergman complex is triangulated by the nested se...
متن کامل